Análisis ascendente bidireccional de TAG
نویسنده
چکیده
We define a bidireccional bottom-up parser for Tree Adjoining Grammars (TAG). This parser is a mixture of a defined bidireccional bottom-up parser for TAG and a new parser for Tree Insertion Grammars (TIG) that we present here. We show that the new mixed parser for TAG presents a significative reduction of the theoretical complexity.
منابع مشابه
Análisis ascendente bidireccional de TAG dirigido por el núcleo TIG
We define a bidireccional bottom-up parser for Tree Adjoining Grammars (TAG). This parser is a mixture of a defined bidireccional bottom-up parser for TAG and a new parser for Tree Insertion Grammars (TIG) that we present here. We show that the new mixed parser for TAG presents a significative reduction of the theoretical complexity.
متن کاملAnálisis sintáctico ascendente de TAGs guiado por la esquina izquierda
Resumen Definimos un nuevo analizador para Gramáticas de Adjunción de Árboles (TAGs, Tree Adjoining Grammars) que es una extensión del analizador ascendente guiado por la esquina izquierda para Gramáticas Incontextuales (CFGs, Context Free Grammars). La complejidad temporal teórica del nuevo analizador permanece en la cota del análisis de TAGs, siendo ésta de O(n6) en el peor de los casos, dond...
متن کاملInterfaces para el Puerto Paralelo de la PC, en Modo Bidireccional
ste es el primero de una serie de artículos enfocados al uso del puerto paralelo de la PC, para propósitos especiales y con tendencias actuales. En esta primera entrega se explica de manera concreta, cómo manejar el puerto de impresión de la PC en modo bidireccional, con la intención de interactuar con un hardware externo. Se aportan soluciones mínimas en software bajo Windows en todas sus vers...
متن کاملAcute intestinal bleeding after endoscopic polypectomy: Super-selective endovascular embolization in a clinically unstable patient.
Un varón de 70 años de edad se sometió a una endoscopia que reveló un pólipo adenomatoso en el colon ascendente (fig. 1). Se removió en la misma sesión por medio de la colocación de 4 clips endoscópicos (fig. 2). Seis horas después de la polipectomía endoscópica, el paciente presentó sangrado intermitente severo del intestino inferior con un estado inicial de inestabilidad hemodinámica: frecuen...
متن کاملEstudio Bidireccional de un Sistema de RI Multilingüe Basado en Traducción de n-Gramas
Resumen Continuando nuestra investigación sobre el empleo de ngramas de caracteres como unidad de traducción en sistemas de RI Multilingüe, este art́ıculo analiza el comportamiento de nuestra solución en direcciones inversas de traducción a partir de sendos experimentos paralelos con consultas en inglés sobre textos en español y viceversa. Lo positivo de los resultados corrobora la validez de nu...
متن کامل